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Abstract. We study affine Deligne-Lusztig varieties in the affine 
flag manifold of an algebraic group, and in particular the question, 
which affine Deligne-Lusztig varieties are non-empty. Under mild 
assumptions on the group, we provide a complete answer to this 
question in terms of the underlying affine root system. In particu- 
lar, this proves the corresponding conjecture for split groups stated 
in [3]. The question of non-emptiness of affine Deligne-Lusztig va- 
rieties is closely related to the relationship between certain natural 
stratifications of moduli spaces of abelian varieties in positive char- 
acteristic. 



1. Introduction 

1.1. Affine Deligne-Lusztig varieties (see below for the definition) are 
the analogues of Deligne-Lusztig varieties in the context of an affine 
root system, and hence are natural objects which deserve to be stud- 
ied in their own interest. Furthermore, results about them have direct 
applications to certain questions in arithmetic geometry, specifically 
to moduli spaces of p-divisible groups and reductions of Shimura va- 
rieties. More concretely, if M is a Rapoport-Zink space, then M(k) 
can be identified by Dieudonne theory with a (mixed-characteristic) 
affine Deligne-Lusztig variety. In this case, the formal scheme M pro- 
vides a scheme structure. See [2] 5.10 for further information on this 
connection. 

1.2. Let ¥ q be the finite field with q elements. Let k be an algebraic 
closure of ¥ q . Consider one of the following two cases: 

• Mixed characteristic case. Let F/Q p be a finite field extension 
with residue class field ¥ q , and let L be the completion of the 
maximal unramified extension of F. Denote by e a uniformizer 
of F. 
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• Equal characteristic case. Let F = F 9 ((e)), the field of Laurent 
series over ¥ q , and L := k((e)), the field of Laurent series over 
k. As in the previous case, L is the completion of the maximal 
unramified extension of F. 

Let G be a connected semisimple group over F which splits over a 
tamely ramified extension of F . Let a be the Frobenius automorphism 
of L/F. We also denote the induced automorphism on G(L) by a. 

We fix a a-invariant Iwahori subgroup I C G(L). In the equal char- 
acteristic case we can view G(L)/I as the k-points of an ind-projective 
ind-scheme Flag over k, the affine flag variety for G, see [10]. The 
/-double cosets in G(L) are parameterized by the extended affine Weyl 
group W. The automorphism on W induced by a is denoted by 
5: W — > W. Furthermore we denote by § C W the set of simple 
affine reflections. 

Following Rapoport [13], we define: 

Definition 1.2.1. Let x G W , and b G G(L). The affine Deligne- 
Lusztig variety attached to x and h is the subset 

X x {b) = {gl G G{L)/I; g- x ba{g) G 1x1} . 

In the equal characteristic case, it is not hard to see that there exists 
a unique locally closed X x (b) C Flag whose set of k- valued points 
is the subset X x (b) C G(L)/I defined above. Moreover, X x (b) is a 
finite-dimensional k-scheme, locally of finite type over k (but not in 
general of finite type: depending on b, X x (b) may have infinitely many 
irreducible components). In the mixed characteristic case, the term 
"variety" is not really justified. More precisely one should speak about 
affine Deligne-Lusztig sets. 

As experience and partial results show, many basic properties of 
affine Deligne-Lusztig varieties such as non-emptiness and dimension 
depend only on the underlying combinatorial structure of the (affine) 
root system, and therefore coincide in the mixed characteristic and 
equal characteristic cases. 

For the remainder of the introduction, we fix a basic element b G 
G(L), i.e., an element whose Newton vector is central, or equivalently, 
whose a-conjugacy class can be represented by a length zero element 
of the extended affine Weyl group. Compare [8] and Section 12.41 

So far, the main questions that have been studied are 

(1) For which x is X x (b) ^ 0? 

(2) If X x (b) 7^ and X x (b) carries a scheme structure, what is 
dimX x {b)7 
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Until recently, most of the results have been established only for split 
groups. For tamely ramified quasi-split groups, we refer to [B] Section 
12 for question 2, at least in the equal-characteristic case. 

In this paper, we focus on Question 1 above and give a complete 
answer to this question. 

We first show that it suffices to consider quasi-split, semisimple 
groups of adjoint type (see Sections I2.2[ 12.31 for an explanation how 
to reduce to this case). For such groups, the answer is given in terms 
of the affine root system and the affine Weyl group of G and uses 
the notion of (J, w, 5)-alcove (see Section [33]) . a generalization of the 
notion of P-alcove introduced in [3] for split groups. 

The definition of a ( J, w, 5)-alcove is a little bit technical, so we 
do not state it in this introduction. See Section 13.31 for the details. 
Roughly, two conditions must be met by an alcove e W, to 

be a (J, w, <5)-alcove: x must satisfy a restriction on its finite part, 
and the alcove must lie in a certain region of the apartment, which is 
essentially a union of certain finite Weyl chambers. See [3] Section 3 
for a visualization. 

We denote by Y F the absolute Galois group of F and by k g : G(L) — > 
7Ti(G)r F the Kottwitz map; see [8J, [12], and Section WM Note that k g 
also gives rise to maps with source W and source B{G). Likewise, for a 
Levi subgroup M, we denote by % the corresponding Kottwitz map. 

Theorem A (Corollary 13. 6.11 Theorem I4.4.7p . Let b £ G(L) be a basic 
element, and let x £ W . Then X x (b) = if and only if there exists a 
pair (J,w) such that xsl is a ( J, w, S) -alcove and 

k Mj (w- 1 x5(w)) £ K Mj (\b] n Mj(L)). 

We say that the Dynkin diagram of G is 5-connected if it can't be 
written as a union of two proper 5-stable subdiagrams that are not 
connected to each other. We say that an element w £ W lies in the 
shrunken Weyl chambers if la does not lie in the same strip as the base 
alcove a with respect to any root direction (cf. Prop. I3.6.5[) . 

In this case, we have a more explicit description of the nonemptiness 
behavior of X x (b). The answer is given in terms of the map f]s from W 
to the finite Weyl group W defined in Section 3.5. 

Theorem B (Proposition I3.6.3| Proposition 14.4.111) . Assume that the 
Dynkin diagram of G is 5-connected. Let x £ W lie in the shrunken 
Weyl chambers. Let b £ G{L) be a basic element. Then X x (b) ^ if 
and only if k g (x) = K G (b) and 7] 5 {x) £ W - Ujcs,5(j)=j W J- 
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Let us give an overview of the paper. In Section [2] we collect some 
preliminaries and reduce to the case that G is quasi-split and semisim- 
ple of adjoint type. In Section [3] we prove, imitating the proof given in 
[3] in the split case, the direction of Theorem A claiming emptiness. In 
the final Section [4] we prove the non-emptiness statement of the theo- 
rem by employing the "reduction method" of Deligne and Lusztig. We 
show that the notion of (J, w, 5)-alcove is compatible with this reduc- 
tion. Using some interesting combinatorial properties of affine Weyl 
groups established by the second-named and third-named authors [7J, 
we are able to reduce the question to the case of X x (b), where x is 
of minimal length in its 5-conjugacy class. This case can be handled 
directly using the explicit description of minimal length elements in [7J . 

Acknowledgments. We thank Timo Richarz for his help with the 
theory of Iwahori-Weyl groups for non-split groups. We also thank 
Allen Moy and Xinwen Zhu for helpful discussions. 

2. Preliminaries 

2.1. Notation. Let S C G be a maximal L-split torus defined over 
F. The centralizer T of 5* in G is a maximal torus, because over L, 
G is quasi-split. The Frobenius automorphism a of L/F acts on the 
Iwahori-Weyl group 

W = N s (L)/T(L)i. 

Here N$ denotes the normalizer of S in G, and T(L)i denotes the 
unique parahoric subgroup of T(L). For w G W, we choose a represen- 
tative in Ns(L) and also write it asw. 

We denote by A the apartment of Gl corresponding to S. We fix 
a cx-invariant alcove a in A, and by / C G(L) the Iwahori subgroup 
corresponding to a over L. 

2.1.1. The affine Weyl group. Denote by Gi C G(L) the subgroup 
generated by all parahoric subgroups. We denote by 

W a := (N s (L)nG l )/(N s (L)nI) 

the affine Weyl group. 

The affine Weyl group acts simply transitively on the set of alcoves in 
A, and our choice of base alcove gives rise to a length function and the 
Bruhat order on W a . As usual, the length of an alcove is the number of 
"affine root hyperplanes" in the apartment separating the alcove from 
the base alcove. 
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2.1.2. Semi-direct product representations of the Iwahori-Weyl group. 
Denote by T the absolute Galois group Gal(L/L) of L. We can identify 
T with the inertia subgroup of the absolute Galois group T F of F. By 
a subscript «r we denote T-coinvariants. 

Denote by W = Ns(L)/T(L) the (relative, finite) Weyl group of G 
with respect to S. 

We use the following important short exact sequences: 

(2.1.1) -> X,(T) r -> W ->■ W -> 1, 

where the map VV — >■ W is the natural projection. Its kernel is T(L) /T(L)i 
which can be identified with X*(T)r, see [10], Section 5. This short 
exact sequence splits, and we obtain W = X*(T) r x W. See [5J, Propo- 
sition 13. 

On the other hand, the affine Weyl group naturally embeds into W, 
and we have an exact sequence 

l->W a ->W -> X*(Z(G) r ) ->■ 0. 

We can identify X*(Z(G) T ) with the stabilizer of the base alcove a 
in W. This shows that W = W a x X*(Z(G) r ). See [5], Lemma 14. 
Setting £(x) = for x G X*(Z(G) r ), we extend the length function to 

At the same time, we can view W a as the Iwahori-Weyl group of the 
simply connected cover G sc of the derived group Gjer of G. Denoting 
by T sc C G sc the maximal torus given by the choice of T, we obtain a 
semi-direct product decomposition 

W a = X,(T sc ) r x W. 

We can identify W a with the group generated by the reflections with 
respect to the walls of a. 

2.1.3. Affine flag varieties. The structure theory for G(L) established 
by Bruhat and Tits gives the Iwahori-Bruhat decomposition 

G(L) = |J Iwl, G(L)/I = |J Iwl/I, 
where both unions are disjoint. 

2.2. Reduction to adjoint groups. Let G be a connected semisim- 
ple group over F, and let G a d be the corresponding group of adjoint 
type, i.e., the quotient of G by its center. The buildings of G and G a d 
coincide, so that the choice of an alcove a in the building of G deter- 
mines an alcove, and hence an Iwahori group of G a d- We first consider 
the more complicated case of equal characteristic. 
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Denote by Flag and Flag ad the corresponding affine flag varieties for 
G and G ad . 

Proposition 2.2.1. Assume that chark does not divide the order of 

7Tl(G ad ). 

(1) The homomorphism G — > G a d induces an immersion 

Flag Flag ad . 

(2) Let A £ 7r (Flag) = 7Ti(G)r, denote by A a d its image under the 
injective map 7r (Flag) — >■ 7r (Flag ad ), and denote by Flag A and 
Flag ad Aad the corresponding connected components. Then the 
above immersion induces an isomorphism 

Flag A ^ Flag ad Aad . 

Proof. Denote by G sc the simply connected cover of G, and by Flag sc 
its affine flag variety (attached to the Iwahori of G sc given by a). It is 
proved in [10] 6. a that there are natural maps 

Flag sc Flag ->• Flag ad 

and that 

Flag sc ->■ Flag, and Flag sc -» Flag ad 

are immersions which identify Flag sc with the neutral connected com- 
ponent of Flag and of Flag ad . Now let A £ 7r (Flag) = 7ri(G)r (cf. [TO] 
Theorem 5.1). Since 7r (Flag) = ttq(LG), we can find a representative 
g £ LG{k) of A. Left multiplication identifies the neutral connected 
component Flag with Flag A , and likewise the image of g in LG ad (k) 
identifies Flag ad with Flag ad Aad . This proves the proposition. □ 

Choosing maximal tori in G and G a d compatibly, we obtain a map 
x i — y x a d between the corresponding extended affine Weyl groups. For 
b £ G(L), we denote by 6 ad its image in G a d(L). Finally, for an affine 
Deligne-Lusztig variety X x {b) and A £ 7r (Flag), we denote by X x {b)\ 
the intersection X x {b) D Flag A , and likewise for G ad . 

In the mixed characteristic case, an analogous set-theoretic state- 
ment is true without any assumption on the order of vr 1 (G ad ). The 
notion of connected component should be replaced by fiber of the Kott- 
witz homomorphism G{L) — > 7ri(G)r. This can be shown along the 
same lines as above. 

The proposition immediately implies the following corollary. Com- 
pare the discussion before Prop. 5.9.2 in [2] for an analogous statement 
for split groups and affine Grassmannians. 
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Corollary 2.2.2. (1) (Equal characteristic case) Assume that char k 
does not divide the order o/vr 1 (G a d). Let b G G(L), x G W , and 

A G 7r (Flag). Then the isomorphism Flag A — Flag adAad in- 
duces an isomorphism 

X x {h) x = X :Cad (6 ad ) Aad . 

(2) (Mixed characteristic case) Let b G G(L), x G W , and A G 
7r (Flag). VFe /iave a bijection 

X x (b) X = ^ ad (&ad)A ad - 

2.3. Reduction to the quasi-split case. Let if be a connected 
semisimple group over F of adjoint type and G be its quasi-split inner 
form. As before, we denote by W the Iwahori-Weyl group of G (over 
L) . The inner forms of G are parameterized by the Galois cohomology 
group H 1 (F,G). By [12] Theorem 1.15 we have a bijection 

(2.3.1) H 1 (F,G) = n 1 (G)r F . 

Via the map X*(Z(G))r — vr 1 (G) r — > n 1 (G)r F , we may associate to H 
some length zero element z G W. Since by Steinberg's theorem H®pL 
is quasi-split, we can identify H(L) = G(L), and tracing through the 
above identifications shows that the Frobenius action induced by H on 
H(L) = G(L) is a H = Int( 7 ) o a G ; here 7 G N S (L) C G(L) is a lift 
of 2 and hit (7) denotes conjugation by 7. In fact, Steinberg's theorem 
also applies over the maximal unramified extension F nr of F, so we can 
identify H(F nr ) = G(F nr ). Since conjugation by 7 preserves S(F nr ) 
and T(F nr ), we see that S and T descend to tori Sh, T h C H (over 
F). The Iwahori I C for G is also an Iwahori subgroup for fi. 

We can naturally identify W with the Iwahori-Weyl group of H . This 
identification preserves the Coxeter structure (affine simple reflections, 
length, Bruhat order). Of course, the actions of oq and an on W will 
usually be different. Also note that while an acts on W, the splitting 
of the sequence ( I2.1.ip is not necessarily preserved by an- Typically 
the set of finite simple reflections (for G) inside W is not stable under 
an- This just reflects the fact that for non-quasi-split H, there is no 
Borel subgroup over F. 

2.4. cr-conjugacy classes. We keep the notation of Section 12.31 and 
draw some conclusions from results of Kottwitz [8], [9] and of Rapoport 
and Richartz [12] about the classification of cr-conjugacy classes. 

Denote by B(H) and B(G) the sets of cr-conjugacy classes in H(L) 
(with respect to an) and G(L) (with respect to a G ), respectively. The 
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map [b] i — y [67] is a bijection B(H) — ^> B(G). This is the map con- 
sidered by Kottwitz in [9], 4.18. We obtain the following commutative 
diagram 



w — X ^ X1 . W 



B(H) [b] ^ M . B(G), 



where the vertical arrows arise from the natural maps N$(L) — > B(H) 
and Ng(L) — > B(G), respectively. Note that the map in the top row 
clearly preserves the length. In particular the set of length zero el- 
ements is preserved, and so the map in the bottom row maps basic 
elements for H to basic elements for G. 

Proposition 2.4.1. Let H/F be a connected semisimple algebraic group 
of adjoint type, and denote by W its Iwahori-Weyl group (over L). 
Then the natural map W —> B(H) is surjective. 

Remark 2.4.2. For a different proof, see [6], Theorem 3.5. 

Proof. By the above discussion it is enough to show the proposition for 
the quasi-split inner form G of H. For a quasi-split semisimple group 
G we can prove the statement along the same lines as Corollary 7.2.2 
in [3], as follows: 

Recall that a cr-conjugacy class is called basic, if its Newton vector is 
central, i.e., is contained in the image of the map (X*(Z \G))q/W) t " f — > 
{X jf {T)<q/W) rF . Let us first show that the set of length zero elements 
in W maps surjectively to the subset of basic a-conjugacy classes in 
B(G). 

This follows from the fact that the identification (12.3. ip is compatible 
with the natural maps to B(G) and the fact that H 1 (F,G) maps bi- 
jectively to the set of basic a-conjugacy classes. See e.g. [T2], Theorem 
1.15. 

Now let [b] E B{G) be an arbitrary a-conjugacy class. By the de- 
scription in [8] Proposition 6.2, we may assume that b is contained in a 
Levi subgroup MCG attached to a standard parabolic subgroup, and 
is basic for M. By the above, it follows that the cr-conjugacy class of 
b, viewed as an element of B(M) is in the image of the Iwahori-Weyl 
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group Wm of M. Because the obvious diagram 



W M 



w 



B(M) *B(G) 

is commutative, this proves the proposition. 



□ 



2.5. Affine Deligne-Lusztig varieties. We can also identify affine 
Deligne-Lusztig varieties for G and H. Recall that the Iwahori / C 
G(L) for G is at the same time an Iwahori subgroup for H, so that we 
can identify the affine flag varieties for G and for H. Furthermore I is 
normalized by 7, because the length zero elements stabilize the base al- 
cove. For any x G W and b G G(L) = H(L), the condition g~ x bon{g) G 
Ixl precisely amounts to 5 ,_1 &7C"g(5 , )7 _1 G IxI = Ixjlj -1 . Thus 

Proposition 2.5.1. Let G, H and 7 be as above. Let x G W , and let 



In the rest of this paper, we let G be a quasi-split connected semisim- 
ple group over F that splits over a tamely ramified extension of L. We 
simply write a for the Frobenius map a a on G{L) and write 5 for the 
induced automorphisms on W and W. 

3.1. The root system. Consider the real vector space V = X^(T)p® 
K. Let $ be the set of (relative) roots of G over L with respect to S 
and $ a the set of affine roots. The roots in $ determine hyperplanes 
in V and the relative Weyl group W can be identified with the group 
generated by the reflections through these hyperplanes. 

Note that the root system $ is not necessarily reduced. By [15J, 
Section 1.7, there exists a unique reduced root system S such that the 
affine roots $ a consists of functions on V of the form y 1— >• a(y) + k for 
a G E and k G Z. Moreover, W = and W a = Q V (E) x W. Here 

iy(E) is the Weyl group of the root system E and Q V (E) is the coroot 
lattice for E. 

Note that any root of E is proportional to a root in $. However, the 
root system E is not necessarily proportional to $, even if $ is reduced. 
See [15], Section 1.7. 

Of course the length function and Bruhat order on W a produced in 
these two ways are the same, since in both cases they are given by 



b G G(L) = H(L). Then 
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the affine root hyperplanes in V, which are the same in both cases. 
The identification with the affine Weyl group of a reduced root system 
allows us to use the corresponding notions and results from the theory 
of root systems. 

3.2. Parabolic subgroup. For a G $, we denote by U a C Gl the 
corresponding root subgroup and for a G $ a , we denote by U a C L{Gl) 
the corresponding root subgroup scheme over k. They are described 
explicitly in [TO], Sections 9. a, 9.b. For the definition the assumption of 
loc.cit. that G be simply connected does not play a role. In particular, 
U a is one-dimensional for all a G $ a . 

Our choice of fundamental alcove determines a basis § of $. We 
choose the same normalization as in [3], which means that the funda- 
mental alcove lies in the anti-dominant Weyl chamber. We identify § 
with the set of simple reflections in W and hence can also view § as a 
basis of the reduced root system S. Let $ + (resp. $~) be the set of 
positive (resp. negative) roots of $. For J C S, let <3>j be the set of 
roots spanned by J and let $j = $jfl $ ± . Then J is a basis of the 
subsystem <3>j. Let Wj C W be the corresponding standard parabolic 
subgroup and Q y j be the corresponding coroot lattice. 

We denote by Mj the subgroup of G generated by T and U a for 
a G $j and by Nj the subgroups generated by U a for a G $ + — $j. 
Let Pj be the subgroup generated by Mj and Nj. By [TJ], Section 
15.4, Pj = MjNj is a parabolic subgroup of G. If moreover 8(J) = J, 
then Pj, Mj and Nj are defined over F. The Iwahori-Weyl group of 
Mj is Wj = X*(T)r * Wj. We simply write kj instead of kmj- 

3.3. ( J, w, S) -alcoves. As in [3], we use the notation x g := xgx^ 1 and 
a g := a(g) for g G G(L), and similarly for subsets of G(L). 

Let J C § with 5(J) = J and w EW . Let x EW . We say za is a 
(J, w, 5)-alcove, if 

(1) G Wj, and 

(2) For any a G u;(<l> + - $}), U a PI X I C U a H /, or equivalently, 

u_ a n */ d u_ a n /. 

We say za is a sinct (J, w, <5)-alcove if instead of (2) we have 

(3) For any a G w(& + - U„ H x 7 g U a n /, or equivalently, 

u_ a n x i g u_ a n /. 

In the split case, ia is a ( J, w, 5)-alcove if and only if it is a w Pj- 
alcove in the sense of [3]. 

Condition (1) implies that xcr ( w Mj) = w Mj. If we pass to the (non- 
connected) group G x (a), then we can reformulate condition (1) above 
as x8 G w (Wj x {5}). 
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Now we state the main result of this section, which generalizes [3], 
Theorem 2.1.2. 

Theorem 3.3.1. Suppose J C § with 5 (J) = J and w G W , and xa 

is a (J, w, 5)-alcove. Set I M = w Mj D I . Then the map 

<p : I x Im I m xct(Im) -> Ixl 

induced by (i,m) imaii)' 1 , is surjective. If xa is a strict (J,w,8)- 
alcove, then <p is injective. In general, <fi is not injective, but if [i, m] 
and [i f , m'\ belong to the same fiber of <\>, the elements m and m' are 
a -conjugate by an element of Im- 

Similar to [3], Lemma 4.1.1, the theorem is equivalent to the following 
statement: the map 

<P : n /) x rI(,r1 ^ I M x -> Ix 

given by (i,m) n> imcr(i) -1 is surjective. It is bijective if xa is a strict 
( J, w, <5)-alcove. In general, if [i,xj] and [i',xf] belong to the same 
fiber of </>, then xj and xj' are cx-conjugate by an element of x Im H Im- 
The proof of the portion relating to the fiber of <fi is just the same as 
in [3], Section 4. For the proof of surjectivity, we follow the strategy of 
[3], Section 6. 

3.4. For n G N, let T(L) n be the corresponding congruence subgroup 
of T(L) PI / (see [11] 2.6). For any r > 0, let I r C / be the subgroup 
generated by T(L) n for n > r and U a+m for a G $ and m > r such 
that a + m is a positive affine root. Let I r + = U s>r I s . Then I r and I r + 
are normal subgroups of / for all r > 0. 

Recall that xa is a ( J, u>, 5) -alcove. Let M = w Mj. Let iV C G be 
the subgroup generated by U a for a G — and A^cGbe the 

subgroup generated by U_ a for a G — 

For r > 0, let JV r = iV(L) D I r and iV r + = N(L) n I r +. They are 
normal subgroups of N(L) fl J. Similarly, let iV r = N(L) fl J r and 
iV r+ = N(L) ni r +. _ _ 

Since za is a ( J, u>, <5)-alcove, we have xo "A^ r C JV r and 1(7 iV r D N r . 

Lemma 3.4.1. Fix an element m G Im and r > 0. 

(i) Given z_ G a(N r ), there exists 6_ G iVV suc/i that ( mx ^ cr 6l 1 G 
a(N r+ ). 

(ii) Given i + G iV r; t/iere exzsfe 6+ G N r such that b + i + mxa b^ 1 G 
N r+ . 
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Proof. To the Borel subgroup W P® of G, we associate a finite separating 
filtration by normal subgroups 

N L = N[l] D N[2] D ■ ■ ■ 

as in [3J, proof of Lemma 6.1.1. 

This filtration has the following properties: 

(1) For each i, N[i] C Nl is normal, and stable under conjugation 
with elements of M. 

(2) For each i, xa N[i] C N[i]. 

(3) For each i, the quotient N(i) := N[i]/N[i + 1] is abelian. 

We define N r [i] := N r n N[i], and N r (i) := N r [i)/N r [i + 1], and define 
N r +(i) analogously. Then N r (i) /N r +(i) is a vector group over k. We 
define the groups N[i], N(i), N r [i], N r (i) and N r +{i) in an analogous 
manner. It is easy to see from the definition that ( mx ^ N r [i) C o~(N r [i]) 
and mxa N r [i] C N r [i\. 

By [3] Lemma 5.1.1, the map i— >• ^ mx '- ) L b- a bZ l is surjective from 
the vector group N r (i)/N r +(i) to a(N r {i)/N r +(i)) and the map 6 + >->■ 
^mzo-^-i j g sur j ec tive on each vector group N r (i)/N r +(i). Applying it 
repeatedly on these quotients in a suitable order, we may find 6_ G N r 
such that 

(xm)-i b l _* b -l e Jj r+i 

and b + G iV r such that "^fr- 1 e N r +. □ 

Corollary 3.4.2. Lei m G lu and r > 0. Given z_ G iV r; i/iere exists 
6_ G ct- 1 ^" 1 ]^) sitc/i t/*at ^5 = i G ]v r+ . 

Proof. By Lemma r3.4.1l there exists 6 G iV r such that ( mx ^ 1 ba(i_) a b~ l G 
a(N r+ ). Set 6_ = cr" 1 ^" 1 ?)). Then ^Jr 1 e jV r+ . □ 

As explained in [3], Section 6, a generic Moy-Prasad filtration gives a 
filtration I = U r ^oI[r] with J[r] D J[s] for r < s satisfying the following 
conditions: 

(1) Each I[r] is normal in /. 

(2) Each J[r] is a semidirect product J(r)/[r + ], where J(r) is either 
an affine root subgroup (hence one-dimensional over our ground 
field k) or else contained in T(o). 

Let G /x. By the same argument as in [3J, Section 6, for any i ^ 0, 
there exists hi E 5 ^ J D / (suitably small when z is large) such that 

hh-x ■ ■ ■ hoyaQiihi^i ■ ■ ■ ho)' 1 G I[i + )I M x. 

Let g = • • •h^'hP-'hS®' be the convergent product. Then gycr(g)^ 1 G 
xIm- This proves the surjectivity. 
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By the same argument as in [3], Section 6, we also have the following 
result. 

Proposition 3.4.3. Suppose J C § with 5(J) = J and w G W , and 

xa is a (J,w, 5) -alcove. Set Im = w Mj D I. If moreover, xa lu = hi, 
then we may a -conjugate any element of Ix to x, using an element of 

3.5. Some properties on Newton vectors. Let n be the order of 
W x (5) (we consider 5 as an element of the automorphism group of 
W). For any A G X*(T) r , set v x = Y%£ si W/ n G V - For x e W, 
x8(x) ■ ■ ■ 5 n ~ 1 (x) = e M for some fi G -X*(T)f. We set v x = fi/n G 
X*(T)f (g) Q. It is easy to see that v\ = v t \ for any A G X*(T)r- 

For any b G G(L), let v\> be the (dominant) Newton vector of b. If 
x G W and x G N S (L) C G(L) is a representative of x, then is the 
unique dominant element in the PF-orbit of v x . 

The following properties are easy to verify and we omit the details. 

(1) Let J C § with 5 (J) = J and x = e x w G Wj. Then u x - V\ G 
Qj ®z Q. 

(2) Assume that the Dynkin diagram of G is ^-connected. Let J Q § 
with 6 (J) = J. If A, A' G K such that (A, a) ^ for all a G J, A' is 
central and A - A' G Qj ®z Q, then A = A'. 

The following proposition says that a-conjugacy classes never fuse. 

Proposition 3.5.1. Let [b] be a a-conjugacy class in G(L) and J C § 
with 6 (J) = J. Then [b] D Mj(L) contains at most one a-conjugacy 
class ofMj(L). 

Proof. By Proposition 12.4.11 any a-conjugacy class of Mj(L) is repre- 
sented by some element in Wj. Let x = e x w 1 x' = e x 'w' G Wj such that 
x and x' are in the same a-conjugacy class of G(L). By Kottwitz [5] 
and [9J, v x = v x i and Kq(x) = k g (x'). We have A' = X+9 — 5(9)+rj + r'j 
for some coweight 9, rj G Qj and rj G Q§_j- 
By Section E3I(1), i/ A * - v x e Q W j ®z Q. Hence 

*v 7 e Qj ®z Q n g^_j ® Z Q = {0}. 

In other words, Y17=o ^( r 'j) = 0> where n is the order of W x (<5). 
Since 5 permutes simple coroots of § — J, we can assume, without loss 
of generality, that r'j = YljZo^j^{°^)i where bj G Z, a v is a simple 
coroot of § — J and s is the smallest positive integer with 6 s (a v ) = 
a v . The equality Y^=o <^( r j) = is equivalent to X^=o = 0- Let 
Cj = J2k=o^ k an d 11 = YljZo Cj<P(a; v ). Then r'j = v — S(v). Hence 
A' — A = 9' — 5(9') + rj for some coweight 9'. 
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Therefore Kj(x) = kj(x'). By [S] 4.13, x and x' are in the same 
cr-conjugacy class of Mj(L). □ 

3.6. Applications to affine Deligne-Lusztig varieties. We con- 
sider the following maps from the Iwahori-Weyl group W to the finite 
Weyl group W: 

7/1 : W = X*(T) T x W -> W, the projection 

7/2 (x) is the unique element v such that v~ x x G S W 

rj s (x) = 5^ l (r] 2 (xy 1 r] 1 ( y x))r] 2 (x). 

Here S W is the set of x G W such that xsl lies in the dominant cham- 
ber. So if x = ve^w with e^wa contained in the dominant chamber, 
v,w G W, then 7/i(x) = m, 7/ 2 (x) = t>, and rjs{x) = 5~ 1 (w)v. 

Now we discuss some consequences on affine Deligne-Lusztig vari- 
eties. For analogues in the split case, see \3\ Section 9. 

Corollary 3.6.1. Let [b] be a basic a-conjugacy class in G(L). Suppose 
J C § with 5 (J) = J and w G W , and xsl is a ( J, w, 5) -alcove. Then 
X x (b) = 0, unless k j (w- 1 x5(w)) G Kj([b) n Mj(L)). 

Remark 3.6.2. By Proposition 13.5.1] [b] C\Mj(L) is empty or a single 
cr-conjugacy class of Mj(L) and hence Kj([b] fl Mj(L)) consists of at 
most one element. 

Lemma 3.6.3. Let J C § with 5{J) = J. Let x G W , and write 
w = 7/ 2 (x) G W. If rjs(x) G Wj, then xa is a (J, w, 8) -alcove. 

Proof. Let U be the subgroup of G generated by U Q for a G $ + . Then 
for any ft G - 

Lbj n x i c w un x ic w {u n /) c I. 

The second inclusion follows from the assumption that w~ 1 xsl lies in 
the dominant chamber. □ 

Proposition 3.6.4. Assume that the Dynkin diagram ofG is 5-connected. 
Let b be basic. Let x G W , and write x = e x u, u G W . Assume that 
v m ( x )-i\ ^ V b and that rj S (x) G Ujcs,«5(j)=j W J- Then X x {b) = 0. 

Proof. Write w = i]2(x) G W. By Lemma 13.6.31 and our hypothesis, 
( J, w, <5)-alcove for some 5-stable proper subset J C §. The 
only thing we need to check in order to apply Corollary 13.6.11 is that 
K J (w- 1 x5(w)) & Kj([b] n Mj(L)). Here we denote by [b] C G(L) the 
cr-conjugacy class of b. Otherwise, there exists bj G Mj(L) which is 
cr-conjugate to b, and such that Kjiw^xSiw)) = Kj(bj). We may and 
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will assume that bj G Wj. If we write w 1 x5(w) = e x 'u', bj = e^v, 
u',v G Wj, then A' = w~ x X and for a suitable coweight 9, 

X' - 11 + 9 - 5(9) e Q). 

Thus u x , -^EQ V j ® z Q. By Section EE (1), v\> - u bj G Q V j ® z Q. 
Note that A' is dominant and v bj = is central. By Section [3751 (2), 
v\> = Vbi which we have ruled out by assumption. □ 

Following j3], for any a G £ and alcove b, let k(a, b) be the unique 
integer k such that b lies in the region between the hyperplanes H a j~ 
and iT^fc-i. 

Proposition 3.6.5. Let x = e x u lie in the shrunken Weyl cham- 
bers, i.e. k(a,xa) ^ k(a,a) for all a G E. Assume that r]$(x) G 
Ujcs <5(j)=j Wj. ThenV m ( x yi x is not central. 

If moreover, the Dynkin diagram of G is 5-connected, then X x (b) = 
for any basic element b G G(L). 

Proof. Let n be the order of W x (5). Let A' = rj 2 (x)~ x A. Suppose that 
V\i is central. Then A' + 5(X') + ■ • • + 5 n_1 (A') is central and 

(A' + 5(X') + ■■■ + 5 n -\X'), f3) = n(X', 0) = 0, 

where /3 is the unique maximal root. As A' is dominant, A' is central. 
Hence x = rj2(x)e x = ue x . Thus xsl = usl. This alcove belongs to 
the shrunken Weyl chambers only if u = Wq. This contradicts our 
assumption that T]s(x) G Ujcs s(j)=j Wj- 

The "moreover" part follows from Proposition 13.6.41 □ 

4. Reduction method and nonemptiness of ADLV 

4.1. Condition (2) of ( J, w, <5)-alcoves. For any a G £ and alcoves 
bi and b2, we say that bi ^ a b2 if k(a, bi) ^ k(a, hz). 

Condition (2) is equivalent to saying that for any a G — $j) 

and an affine root a = a + m (with m G Q), if xa is in the half- 
apartment oo, 0]), then so is a. We may then reformulate this 
definition as follows. 

(2') For any a G - Ej:), xsl ^ a a. 

In particular, this condition is just a condition on the relative posi- 
tion between certain alcoves and walls. Thus it only depends on the 
affine Weyl group and does not depends on the set of affine roots. 

Proposition 4.1.1. Let x G W lie in the shrunken Weyl chambers. 
If x is a ( J, w, S) -alcove for J C § with 8(J) = J and w G W, then 

T] S {x) G Wj. 
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Proof. By the definition of the shrunken Weyl chambers and of (J, w, 8)- 
alcoves, for any a G w(H + — Sj), 

k(rj 2 (x)~ 1 a,ri2(x)~ 1 xsL) = k(a,xa) > fc(a,a) ^ 0. 

Since t]2(x)~ 1 xsl lies in the dominant chamber, r]2(x)^ 1 a G S + for 
all a G u>(S + — Sj). Therefore ^{x) 1 w G Wj. By the definition of 
( J, w, 5)-alcoves, w~ 1 r]i(x)5(w) G Wj. Thus r]s(x) G Wj. □ 

4.2. Reduction method. In this section, we will recall the reduction 
method in [6] and prove that P-alcoves are "compatible" with the re- 
duction. As a consequence, we prove that an affine Deligne-Lusztig 
variety X w (b) for basic b is nonempty exactly when the P-alcoves pre- 
dict it to be. See Theorem 14.4.71 for the precise formulation; compare 
also with Corollary 13.6.11 

We first recall a "reduction method" a la Deligne and Lusztig [TJ 
proof of Theorem 1.6], compare also [4]. 

Proposition 4.2.1. Let b G G(L), x G W and s G §. 

(1) If £{sx5{s)) = £{x), then X x (b) ^ if and only if X sx5{s) {b) ^ 0. 

(2) If£{sx5{s)) = £{x)-2, then X x (b) + if and only if X sx5(s) (b) + 
orX sx (b) ^0. 

4.3. Minimal length elements. Let x, x' G W and sG§. We write 
x A5 x' if x' = sx5(s) and £(x) > £(x') and write x x' if either 
s A-s x' or x' = sx and > £(2;'). 

We write x x ' if there exists a sequence x , xi, ■ ■ ■ ,x r mW and a 
sequence Si, s 2 , • ■ ■ , s r in S such that x = x —>$ X\ -A-g • • • x r = 
Similarly, we may define x — ^ x' . 

We define the 5 -twisted conjugation action of W on itself by w-gw' = 
ww 1 8{w)~ l . Any orbit is called a 5-twisted conjugacy class of W 7 . For 
any 5-twisted conjugacy class of W, we denote by O min the set of 
minimal length elements in 0. 

One of the main results in [7j is 

Theorem 4.3.1. Let be a 5-twisted conjugacy class ofW. Then for 
any x G 0, there exists x' G m i n such that x — >$ x' . 

Note that [7] does also include the twisted case; there the action of 
5 is incorporated by replacing W by a semi-direct product of the form 
Wx(6). 

The following result is a consequence of the "degree=dimension" 
theorem in [6] . We include here a proof for completeness. 

Theorem 4.3.2. Let x G W and D x ^ be the set of elements y G W 
such that y is of minimal length in its 5-twisted conjugacy class and 
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x — ^ y. Then for any b G G(L), X x (b) ^ if and only if X y (b) ^ for 
some y G D x g- 

Proof. If y G D X) $ and X y (b) ^ 0, then by Proposition 14.2.11 and the 
definition of D x g, X x (b) ^ 0. Now we assume that X x {b) ^ 0. We 
proceed by induction on the length of x. 

If x is a minimal length element in its 5-twisted conjugacy class 0, 
then x G D x g. The statement is obvious. 

Suppose that x is not a minimal length element in its 5-twisted con- 
jugacy class. By Theorem 14 . 3 . 1 1 there exists x' G W and s G § such that 
x -t s x', K x ) = K x ') and i(sx'8(s)) = £{x') - 2. By Proposition HXH 
X x ,(b) ^ and X sx , 5{s) {b) ^ or X sx ,(b) ^ 0. Since £(sx'8(s))J(sx') < 
£(x), by induction hypothesis, there exists y G -D sx '<5(s),<5 U D sx > $ such 
that X y (b) ^ 0. By definition, D sx , s ^ s U D sx , >s C D x>s . So y G D^. 
The statement holds for x. □ 

4.4. Property (NLO). We now fix a basic element b G 

Definition 4.4.1. We say that y G W has property (NLO) (with re- 
spect to b), if for every pair (J,w) with J C §, 8 (J) = J and w G W , 
such that y is a (J, w, 5)-alcove, there exists bj G wWj5(w)~ 1 such that 

(1) K G (b) = K G (bj), 

(2) v h] = v b , 

(3) Kj{w~ l bj8{w)) = K J {w 1 y8{w)). 

Here (NLO) stands for no Levi obstruction: Heuristically, afline 
Deligne-Lusztig varieties should be non-empty, unless there is an evi- 
dent obstruction. For instance, if t^cip) 7^ kg*(x), then X x {b) = 0, as is 
easily checked. Moreover, as the previous results show, an obstruction 
of a similar kind can originate from other Levi subgroups of G. This 
kind of obstruction is formalized in the above definition, and we will 
see that it is in fact the only obstruction to non-emptiness. 

By Theorem 14.3.21 to prove the nonemptiness, one only needs to ex- 
amine the claim for the reduction step and for minimal length elements. 

Lemma 4.4.2. Denote by x 1— )■ x the projection W — > W . Let y G W 

and s G S. Assume that s = sh for some afftne root hyperplane H = 
H a ,k with a G £ and k G Z. Let (3 G £. 

(1) If (3 {±a, ±y~8(a)}, then sy8(s)a ~^s(p) a if and only ifya. ^ 
a . 

(2) If P ^ ±y5(a), then ya. a if and only if y5(s)a ^ a - 
Proof. We only prove (1). (2) can be proved in the same way. 
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By the assumption on /3, there exists a point e G a fl sa C H such 
that, with e' := ?/5(e) G j/an?/5(s)a C we have (e, (e',/3) ^ Z. 
The statement follows from the following fact which is easily checked: 

Let c ^ c', d 7^ d' be alcoves such that there exist e G c D c', 
e' G d n d 7 , and let /? G E with (e, (e', /3) £ Z. Then c ^ d if and 
only if c' ^ d'. □ 

Lemma 4.4.3. Lei y E W and s G S wzi/i £(syS(s)) = £(y). If ya is a 
(J, w, 5) -alcove, then sy5(s)a is a (J, sw, 5) -alcove. 

Proof. It suffices to show that sy8(s)a ^ a for (3 G sw;(E + — Ej"). 

Assume that s = sh for some affine root hyperplane H = H a ^ with 
a G E and G Z. If /3 ^ {±a, ±sy5(a)}, the statement follows from 
Lemma 14.4.21 

Without loss of generality, we assume that —a G su>(E + — Ej"). Then 
w~ 1 (a), 5(w~ 1 (a)) G E + — Ej. So u>~ 1 ?/<5('u;)<5(u' _1 (a)) = w~ 1 yS(a) G 
E+ - E+ and sy8{a) G sw(E+ - E+). 

It remains to show that sy6(s)& a and sy5(s) ^syS(a) a - There 
are two cases. 

Case 1: H — yS(H). Then —a = sy8(a). So a, sy5(s)a are on the 
same side of H and their closures intersect with H. Hence sy5(s)sL = a 
a. 

Case 2: H ^ yS(H). Without loss of generality, we assume that 
£(yS(s)) < l(y) (arguments for the case £(y5(s)) > £(y) are similar). In 
this case, y5H separates ya from yS(s)a and a. Since ya is a (J, w, 6)- 
alcove, ya ^yS{ a ) a - Hence ya ^yS( a ) 2/5(s)a and a ^ Q sa. Since 
£(y5(s)) < £(sy5(s)) = £(y), sa, sy5(s)a are on the same side of H, 
therefore sy5(s)a a. 

Since ya ^y8( a ) a, sya ^syS(a) syS(s)a. As £(sy) > £(syS(s)), 
a, syS(s)a are on the same side of sy5H. Moreover, the closure sy5(s)a 
intersects with sy5H. Therefore sy5(s)a ^syS(a) a. □ 

Lemma 4.4.4. Let J,/'cS with S(J) = J, S(J') = J'. Let y G W 
and a G E. // there exist w,w' G W such that w~ 1 y5(s a )5(w) G Wj 
and {w')~ l y8(w') G Wj>, then w' l (a) G Ej or (w')~ l (a) G Ej/. 

Proof. Let V be the real vector space spanned by the coweights. Let 
Vo, v' G V s be dominant coweights such that for any u G W, u(vq) = Vq 
(resp. u(vq) = v'q) if and only if u G Wj (resp. u G Wj>). Set 
i> = w(vo) and i/ = w'(v' ). Then yS(v') = yS(w'v' ) = w'(v' Q ) = v' and 
yS(s a )5(v) = yS(sa)S(w)(v Q ) = w(v ) = v. Now 

(«' - s a (v),v' - s a (^)} = - s a (v)),2/<J(v' - s Q (u))} 

= (v' — v, v' — v). 
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Hence (v',s a (v)) = (v',v). If w 1 (a) £ Ej, then (v,a) ^ 0. So 
(v',a) = and (w') _1 (a) G Ej/. □ 

Theorem 4.4.5. Let y e suc/i that property (NLO) holds for y. Let 
s e §. 

^ If £(syS(s)) = £{y), then property (NLO) holds for sy5(s); 
(2) If £(sy5(s)) = £(y) — 2, then property (NLO) holds for sy5(s) or 
y5{s). 

Proof. Case 1: Assume that for any Jc§ with 5 (J) = J and w G W 
such that syS(s)a is a ( J, w, 5)-alcove, ya is also a ( J, sw, 5)-alcove. 
This in particular includes part (1) of the theorem. 

So assume that y satisfies property (NLO), and that sy5(s) is a 
( J, w, 5)-alcove. In this case, by assumption there is an element bj G 
swiyj5(sw) _1 satisfying conditions (l)-(3) in the definition of property 
(NLO) for (y, J, sw, 5). 

Set b'j = sbj6(s) G wWj6(w)~ l . Then b'j satisfies conditions (l)-(3) 
in the definition of property (NLO) for (sy8(s), J,w,8). 

Case 2: There exists J C § with 5 (J) = J and w G W such that 
sy5(s)si is a (J, w, 5)-alcove, but ya is not a ( J, stu, 5)-alcove. Hence 
w _1 («) ^ E j by Lemma f4.4.2[ where a G E such that s = s a . We 
show that yS(s) satisfies property (NLO). 

Assume y8(s)a is a ( J', w', 5)-alcove for some w' G W and J' C § 
with S(J') = J'. By Lemma 14.4.41 u/ _1 (a) G Ej/. Hence by Lemma 
14.4.21 ya is a ( J', w', <5)-alcove. Since y satisfies property (NLO), there 
exists bji G w'Wj'8(w')~ 1 such that Ko(b) = Kc(bj>), V}> = z^, and 

Kj,{w'~ X bjib{w')) = n J >{w'' 1 y5{w')) 

= Kji{w' 1 y8(w')5(w' 1 sw')) = Kj'(w' 1 yS(s)w'), 

where the second equality follows from w'~ 1 (a) G Ej/. Hence property 
(NLO) holds for yS(s). □ 

Next we consider the case of minimal length elements: 

Proposition 4.4.6. If y is a minimal length element in its S-twisted 
conjugacy class and y satisfies property (NLO), then X y (b) ^ 0. 

Proof. It suffices to show that y and b are in the same a-conjugacy 
class. By Kottwitz [8] and this is equivalent to show that v y = Vb 
and Kc(y) = Ko(b). Since ya is automatically a (S, 1, £)-alcove, by our 
assumption Ka{y) = Kc(b). 

By Theorem 2.10], there exists a minimal length element y' in 
the 5-twisted conjugacy class containing y such that a D Vy> ^ 0. Here 



20 



U. GORTZ, X. HE, AND S. NIE 



V y i = {v G V; y'S(v) = v + u y '}. We may then assume that y — y' (use 
Theorem S33](l)). 

Let w G W such that P = w _1 (z/ J/ ) is dominant. Then w(u) = v y = 
yS(u y ) = y8(w)8(u). In other words, P = w~ 1 y5{w)5{y). Since 5{u) is 
the unique dominant coweight in the H^-orbit of P, we have P = 8{v). 
Set J = {s G S; s(p) = P}. Then 8(J) = J and w^ySiw) G Wj. 

For any /3 G S with w" 1 ^) G £+ - £+ (z/ y , = (P, w" 1 ^)) > 0. 
Hence ^ a as a intersects with V^. Therefore is a (J,w,8)- 
alcove. 

Since y satisfies property (NLO), there exists bj G wW 7 ^-?/;) -1 such 
that v hj = u b and Kj{w~ l bj8{w)) = Kj{w~ l y8{w)). If we write w~ l y8{w) = 
e x u and w~ 1 bjS(w) = e A u', w, v! G VFj, then for a suitable coweight 0, 

A-A' + 0-<5(0) eQ). 

Thus z/ A - i/ A / G Qj ®z Q- By Section [33] (1), is w -i y s( w ) - v w -H.j6(w) £ 
Qj ®z Q- Since v w -iy8( w ) = P is orthogonal to all the roots in J and 
Vw-HjSiw) = v h is central, by Section E31 (2), v y = v w -i yS {w) = v b- □ 

Altogether, we have now proved: 

Theorem 4.4.7. Let x G IV. If x satisfies property (NLO), then 
X x {b) ± 0. 

Remark 4.4.8. For split groups, this was conjectured in [3], Conjec- 
ture 9.4.2. 

Proof. Since x satisfies property (NLO), there exists y G D x $ also 
satisfies property (NLO). By Proposition 14.4.61 X y (b) ^ 0. Hence by 
Theorem X x (6) ^ 0. ' □ 

Now combining Theorem 14.4.71 with Proposition I4.1.1[ we have 

Proposition 4.4.9. Let b G G(L) be basic and x G W lie in the 

shrunken Weyl chambers such that Kc{b) = kg{x). If t]$(x) G W — 
Ujc S ,8(j )= jWj, thenX x (b)^(D. 
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